UVA1476 题解 发布于 2022-05-02 | 标签: 题解 | 2分钟 | 378字数 题目链接 这个题是一个比较清晰的三分求最值的板子,在这里提供一种不太一样的三分写法。 看到题解区都是取的三等分点来三分,事实上我们只需要取中点左边偏一点点和右边偏一点点就可以了,由于题目要求的精度比较高,实际效果基本类似于二分,效率比正常三分法要稍快一些。 阅读全文 »
UVA1189 题解 发布于 2022-02-10 | 标签: 题解 | 2分钟 | 296字数 题目链接 给定一个正整数 nnn,求它的一个倍数 mmm 使得 mmm 只含有数字 000 和 111。 我们可以 111 开始进行 dfs\operatorname{dfs}dfs,设当前搜索到的数为 kkk,则下一次从 10k10k10k 和 10k+110k+110k+1 进行搜索,搜到 nnn 的倍数直接退出。 阅读全文 »
P8054 题解 发布于 2022-01-24 | 标签: 题解 | 3分钟 | 667字数 题目链接 我们只需尽可能的在区间 (1,n)(1,n)(1,n) 内寻找质因子数量最多的数,再与 nnn 的质因子数量比较即可。 考虑到 2k2^k2k 增长速度相比于其他质数 pkp^kpk 要慢,而对于和 2k2^k2k 大小相近的数,他们的质因子个数不可能比 2k2^k2k 要多。 阅读全文 »